Normal approximation and confidence region of singular subspaces

نویسندگان

چکیده

This paper is on the normal approximation of singular subspaces when noise matrix has i.i.d. entries. Our contributions are three-fold. First, we derive an explicit representation formula empirical spectral projectors. The neat and holds for deterministic perturbations. Second, calculate expected projection distance between true subspaces. method allows obtaining arbitrary k-th order distance. Third, prove non-asymptotical with different levels bias corrections. By ?log(d1+d2)?-th corrections, asymptotical normality under optimal signal-to-noise ratio (SNR) condition where d1 d2 denote sizes. In addition, it shows that higher approximations unnecessary |d1?d2|=O((d1+d2)1?2). Finally, provide comprehensive simulation results to merit our theoretic discoveries. Unlike existing results, approach convergence rates established. rank r diverge as fast o((d1+d2)1?3). Moreover, requires no eigen-gap (except SNR) constraints d2.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Covering Approximation Subspaces

Let (U ′; C′) be a subspace of a covering approximation space (U ; C) and X ⊂ U ′. In this paper, we show that C′(X) = C(X)⋂ U ′ and B′(X) ⊂ B(X) ⋂ U ′. Also, C(X) = C′(X)⋂ C(U ′) iff (U ; C) has Property Multiplication. Furthermore, some connections between outer (resp. inner) definable subsets in (U ; C) and outer (resp. inner) definable subsets in (U ′; C′) are established. These results ans...

متن کامل

Recursive Calculation of Dominant Singular Subspaces

In this paper we show how to compute recursively an approximation of the left and right dominant singular subspaces of a given matrix. In order to perform as few as possible operations on each column of the matrix, we use a variant of the classical Gram–Schmidt algorithm to estimate this subspace. The method is shown to be particularly suited for matrices with many more rows than columns. Bound...

متن کامل

Unicity Subspaces in L ’ - Approximation

In 1918 A. Haar [4] characterized those n-dimensional subspaces U, of C[O, l] for which there exists a unique best approximation to every realvalued function f E C[O, l] in the uniform (L”) norm. Haar proved that uniqueness always holds if and only if U, is a Tchebycheff (T-) system on [0, 11, or what is sometimes referred to as a Haar system (or Haar space). This simply means that no u E U,\ {...

متن کامل

Irregular Sampling in Approximation Subspaces

ABSTRACT We describe the irregular sampling problem for discretetime finite signals belonging to Fourier and wavelet based linear and nonlinear approximation subspaces. The problem is expressed as a linear system of equations which can be solved directly or iteratively. The existence of the solution depends on the rank of the matrix associated to the system. The standard iterative algorithm for...

متن کامل

Multiresolution approximation scale and time-shift subspaces

Multiresolution Approximation subspaces are L2(R)-subspaces defined for each scale over all time shifts, i.e., “scale subspaces”, while with respect to a given wavelet, the signal space L2(R) not only admits orthogonal scale subspaces basis, but orthogonal “time shift subspaces” basis as well. It is therefore natural to expect both scale subspaces and time shift subspaces to play a role in Wave...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Statistics

سال: 2021

ISSN: ['1935-7524']

DOI: https://doi.org/10.1214/21-ejs1876